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Abstract*  A  sequence  of  Mobius  transformations 

{t  }  ,  ,  which  converges  to  a  parabolic  or  elliptic  trans- 

I*  n~x 

formation  t,  may  be  employed  to  generate  a  second  sequence 

ro 

{T  }  ,  by  setting  T  =*  t  °...°t  .  The  convergence  behavior 

n  n-x  n  i  n 

cf  {T,}  is  investigated  and  the  ensuing  results  are  shown 

ii 

to  apply  to  continued  fractions  which  are  periodic  in  the 
limit. 
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Abstract.  A  sequence  of  Kobius  transformations 

{t^}*  .  ,  which  converges  to  a  parabolic  or  elliptic  trans- 
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formation  t,  may  be  employed  to  generate  a  second  sequence 
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of  {'T  }  is  investigated  and  the  ensuing  results  are  shown 
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INFINITE  COMPOSITION  OF  MOBIUS  TRANSFORMATIONS 

John  Gill 

This  paper  treats  the  convergence  behavior  of  sequences 
of  Mobius  transformations  (Tn(z) }  which  are  generated  in 
the  following  way* 

Let  t  (z)  *  (a  z  +  b  )/ (c  z  +  d  ) ,  where  t  =  lim-  t 
n  n  n  n  n  :n 

is  either  parabolic  or  elliptic. 

Set  T x(z)  -t^z),  Tn(z)  *  Tn-1(tn{z))#  n«2,3,...  . 

Our  approach  is  essentially  the  same  as  that  of  Magnus 
and  Mandell  [1] ,  who  investigated  the  cases  in  which  the  tR 
and  t  are  hyperbolic  or  loxodrontic,  and  in  which  the  t 

n 

and  t  are  all  elliptic.  They  established  conditions  on  the 
fixed  points  {u^}  and  (vn)  of  {t^}  that  insure  behavior 
of  (Tn(z)}  very  much  like  that  observed  in  the  special  case 
.  ~  t  for  all  n  [2] .  Convergence  is  in  the  extended  plane, 

so  '-hat  divergence  is  of  an  oscillatory  nature  only. 

9 

The  present  paper  consists  of  results  concerning  the  two 
remaining  possible  combinations  of  t  and  t  * 

.  !<•  t  any  type  and:  t  •  parabolic,  and  2.  tR  elliptic 

•s  .*  9 

or ' loxodroiaic  and  t  elliptic.  The  principle  result  obtained 

Approved  for  public  release? 
distribution  unli»ited„ 


in  the  investigation  of  case  (2)  is  an  extension  and  sharpening 
of  the  main  theorem  in  [1] > 

The  Parabolic  Case.  We  first  consider  the  case  in  which 

t  =  lim  t  is  parabolic,  with  a  finite  fixed  point  v.  Some 

conditions  on  the  rates  at  which  u  and  v  approach  v 

n  n 

are  necessary,  as  the  following  example  illustrates. 

Example  1.  Let  t  =  {n/(n+l)Jsz  +  1,  where  s  »  1  +  iy, 
y  /£  0.  Then  t  **  z  +  1,  which  is  parabolic  with  fixed  point 
v  =  °>.  We  have 

Tn(z)  *  2/(n+l)s  +  £n(s)  , 

where  4  (s)  is  the  truncated  Riemann-Zeta  function. 

♦  ^ 

It  can  be  shown,  [3],  p.  235,  that  $n(s)  oscillates 

finitely  as  n  —  ®  for  the  prescribed  values  of  s. 

Set  X(z)  *  z/(z-l) .  Then  x“lotn°X(z)  *  t*( z )  and 

* 

tn(z)  are  the  same  type  of  transformation,  [1],  and  t  = 

-1  * 

X  °tox  has  the  fixed  point  v  *1.  Obviously 

T*(z)  =  t/-*°t*(z)  =  x”1®*!  ®X(z) 
n  1  n  n 

has  the  same  convergence  behavior  as  Tn(z) . 

Theorem  1.  Let  { t^}  be  a  sequence  of  Mobius  transformations 
converging  to  a  parabolic  transformation  '  t,  having  a  finite 
fixed  point  v.  If  there  exists  an  ordering  of  uR  and  vr  , 


— -> 


Vz>  “  VVV*>'  n  *  h,h+l . 

where  h  will  be  chosen  later. 


Thus 


Tn(z)  =  T, 


,-l 


h-i“Yh  %*•"•",%(«)  • 

Direct  computation  shora  that  \(z)  »  (p  z+g  )/(r  2+1)  _ 

A  XI  XI  ^ 

Wfcer  i  r  a  t;  —  V  a  nr?  n  «  v  . 

n  W  vn  and  Pn~kD  +  Vn- 

We  set  «r(t)=wh . „n(t),  and  consider  the  convergence 

behavior  of  (wJ^S^tz) }' 

Let 


nsn(2)}n=h+l  ior  a  fixed  value  of  h. 


Ahz+Bh 


V,  «  aiTO 

w  (z)  *  -£ - 2 

n '  #  h  h  * 


CnZ+Dn 
n  n 


where 

(2) 

*n 

**  P_A*J  +  r  Bh  , 
n  n-l  n  n-1 

(3) 

•£ 

51  gnAn  1  +  ^  , 

n  n-l  n-l 

(4) 

• 

c* 

~  p  c^1  +  r  Dn 

n  n-l  n  n-l 

/ 

(5) 

°n 

"  Vn-1  +  <1 

It  follows  from  (2)  and  (2)  that 


Jf 


h 


n 


An  =  !l  Pi  +  S(nE>i>‘3k1rk,  +  S(npi>  VO*-**/' ' ' 

n  12  1  2  u  4 


(S) 


j.  v 


£<nPi>V-VV  ,rv 

1  2  23-1  23 


where  h  <  k^  <•♦•<  k  -  <  h+m  =  n,  1  <  l  <  2j.  The  q  and 
r-f actors  alternate,  and  (ilp^)  designates  finite  p-products, 
with  i  >  h. 

Lemma  1.  Suppose  {r,  ..  }  .  ,  are  the  r- factors  in  a  term  of 

■“  n+iC  .  “) 

3  * 

A^.  Then  there  are  no  more  than  s  terras  having  this  specific 

h  ^ 

set  of  r- factors  in  A  ,  where  s  <  n  k.  . 

n  —  ,  1 

1=1 

?roof ♦  The  proof  is  by  induction  on  the  auxilliary  recurrence 
relations: 


“h+m  ~  n+m-1  v  h+m  n+ra-1 

We  observe  that 


and 


h  h  .  h 

h+ra  n+m-1  "r  Sh+m-I 


o.  =  k.  +  q.r. 
*  1  1  ”1  1 


=  I  +  (v .-u . )  q.  +  q.r . 

i  i  i  i  i 


-  r*  that,  by  hypothesis,  flp^  converges,  and  there  exists,  ... 

positive  number  M  such  that  both  !uo.  I  and  ic.:  arc  less 

1  *1 

than  X  for  i  greater  than  some  h. 

Fix  <  >  O'  and  choose  h  so  large  that  the  following 

* 

conditions  are  met,  in  addition  to  those  described  above: 


v 


> 


(3)  gives,  upon  suirjning. 


h  “*  h 

Bh+m  ^h  +  j^^h+j^h+j-l 


Wo  combine  (8)  2nd  (9)  to  obtain 


( 1C)  «f*.  .  =  p  +  2  (k  -1)A?  .  +  2  r.  ,  (g,  +  2q  <.,) 

n-  n  n+3  n+3-1  n+3  n  _.  „n+r  n-ri 


Thus,  from  (10),  if  lq,  ,  I  <  K  and  I A  j  <3, 

h+n  m 


‘  'h+m+1  *h+m 


3!k.  _ _ ,-l!  +  Mi  r.  .  _  i  [  1*3  (n+2)  ] 


h+m-t-1 


h+m+i 


<  3tnchm+r11  +  «(■"«)  !rhtc+1n  . 


Therefore 


•  ,n 

* '  lh+m+n 


1  h  h 

a”  !  <  2  ;a“  .  -  jC  .  ,  i 

n+ir.  *"  j_-^  h+m+3  n+m+j-1 

r  n  n 

<_  3M  2  lv  .  -  u.  I  +  2  (m+j+2)  !  r _ !• 

—  L'— 1  ri"r*r-'r3  h+m+j  .  _1  n~mr_, 


Tr.e  last  expression  on  the  right  may  be  made  arbitrarily  small  by 
choosing  m  sufficiently  large  and  n  a  positive  integer.  The 
csuchv  criterion  is  satisfied  and  we  have 


i-irr.  a*1  =  ;.l  ' 


xr.  A  =  i(A,h) 


r.  —  *> 


S-.  .arly. 


lim  C  =  i[ C,h)  s  0 
n 

n  —  ® 


f 


lir,  Tn(v)  =  Th_,^ha/ih) 
n  ® 


»• 

Corollary  1.  Let  t,t  }  be  a  sequence  of  normalized  Kcbius 


trans formations  converging  to  t,  which  is  parabolic  and  ha-: 

a  finite  fixed  Doint.  If  t  (z)  =  (a  z+b  )/{c  z+a  )  ,  then 
-  n  n  n  n  n 

the  convergence  of  tne  following  four  series  imply  the  conver- 


ce  of  {Tn( 

z) }  for  every 

z:  2  nl- 

^a+l^n1 ' 

S  nic  ,-c  j  , 
n+1  n 

2  n!  d  • 
n+1 

n+1  n+1 


The  following  example  shows  that  the  hypotheses  of 
theorem  I,  although  sufficient,  are  not  necessary. 


Example  2.  Let 


t  (z)  =  [(v  +l)z  -  v-j/fz  +  (1-v  )] 


r* 


n 


n-i 


n 


n 


where-  v.  -  0  and  v  =  2  {-l)'/k  for  n  >  2. 

1  n  k=l 


Then 


lir.  v„  =  v  =  -log  2,  and  both  t_  and  t  are  parabolic.  An 

• ;  aa 

intricate  investigation,  somewhat  similar  to  the  proof  of 

cheer em  1,  shows  that  {T  (z)}  converges  for  every  z  4-  v. 

n 


.  .  C  *|C  «N  w  CO  t «  ■  *  -  • 


n 


is  elliptic. 


r  2 .  Let  { be  a 


seaucr.cc  of  Mobius  transformation 


having  fixed  points  {u  }  and  {v  },  chosen  so 
'  r  *■  n  n 


that 


b#^S?JC=5 


xo 


jk  i  <  .1.  Let  t  »  lim  t  be  an  elliptic  transformation 
n  —  n 

having  finite  fixed  points  u  and  v. 

(i)  If  £!  VV-11  <  ®*  Slvn“Vn-l!  <  "'  and  n,:n  ~~°‘ 
then  {T^Cz)}  converges  for  every  z  except  perhaps  si  -  v. 

A* 

(ii)  If  2!un-un_i!  <  «,  Sivn“vn-?1  <  *'  and  n  ‘V 
converges,  then  (Tn(z)}  diverges  by  oscillation  for  2  £  \i,x 
ana  converges  to  distinct  values  for  z  **  u  and  z  *  v. 

Proof.  Set  Yn(2)  =  (z-un)/(z-vn) ,  Kr(z)  =>  k^z,  w^Jz)  = 

Kn-rVl”Xn1(z!'  Sn(2>  “W**'  “d  ^(z)  =  V"”V] 


n  h 

A  z  -f  B 
n _ n 

Cnz  +  Dn 
n  r 


Then 


Vz>  *  YnloKn"Yn(z)  • 


ana 


T  (Z)  »  T.  ,  oTC^wJ^S  (Z)  . 

n  n~l  h  n  n 

As  before,  wn(z)  =  (p^-K^r^+l) ,  where  Pn  -  x 

VVl^n’^VVl1'  et0' 

V7e  choose  a  positive  <  and  find  an  h  such  that 

r‘  w  ... 

-  H  p.|  <  c  and  UTi  <  c  for  n  >  h.  Tnus  n^-\ 

h  3 

V. 

i(B,h)  *  0  and  lim  D  =»  &{D,h)  s  1. 

n 

n  —  ® 

The  following  formula  is  established;.by  inductions. 

%’ipi+ziip3)c^3**  *»**-'■ 


(Z) 


(15) 


p 


(18) 


z-u 


I f. 1  <  R/6,  where  F  +  f 


n 


1  (2-V  ) (V  -U  ) 

n  n  n' 


(19) 


X.-1 


(20) 


n 

:  i  <  min{l,R/6lFl},  where  Hjk.  1  = 
■  h  3 


+  i. 


(21) 


s  iv  i  <  siraa:.. 

h  m+1  n  96  ( I+M) 2 


(22) 


„  ,  ,  ^  R I V— U I 

S  !u  ,-u  i  < — rx — 
^  sn+1  xa  48 


(23) 


[v-u!  >  ,  m  2  h-1  • 

3  11  i 


Then,  from  (17),  we  obtain 


(24)  -r— - -  lF|exp[i(argE  +  2  0  .]  +  —  +  E(h,n)  , 

Vz)*vh  h 

where  jH(h,n)  1  <  R. 

The  sura  of  the  first  two  terms  of  (24)  is  a  point  on  a 

circle  C  with  center  and  radius  I  f  1 .  Hence  — r — — 

u-v 


T*‘(z)~v. 

n 


lies  in  a  disc  U(h,m)  rt  radius  R  with  center  g^  on  C. 
R  has  been  chosen  so  that  three  tangent  discs  of  radius  R 
with  centers  on  C  can  be  constructed  if  the  centers  of  the 
two  end  discs  are  separated  by  a  central  angle  of  9‘. 


»1  -►  I 


Clearly,  the  sequence  ^ 


tion,  so  that 


{*•>}- 


V*>-Vhj 


'  .  diverges  by  oscilla- 

n»n  3 


must  do  likewise.  The  pattern  of 


divergence  bears  a  close  resemblance  to  that  observed  when 

t  -  t  for  all  n.  In  this  special  case 
n 

?,Zj-v  =  lFiexpti<ar9F  +  n»>]  +  —  - 

n 

Convergence  at  z  *  u  is  easily  established,  since 

3  (u)  -0.  Vfe  return  to  the  beginning  of  the  proof  of  case 
n 

(ii)  and  interchange  the  u's  and  v  '  s,  in  order  to  show 

n  n 

convergence  at  z  «  v.  The  development  in  [1]  can  be  para¬ 
phrased  to  show  that  lim  T  (u)  4s  lim  T  (v) . 

n  n 


Corollary  2.  If  the  transf  ©nations  tft  converge  to  the 

elliptic  transformation  t,  where  ad  -  be  =  ad  -  be  =  1 
*  n  n  n  n 

and  Si  a -a  1 ,  Sib  -b  1 ,  Sic  -c  1 ,  and  Sid -d  ! 
n  n-x  n  n-x  n  n— x  n  n-i 

all  converge,  then  {Tn(z)} 

(i)  converges  for  z  4*  v,  if  nkn  —0 

(ii)  diverges  for  z  4=  u,v,  and  converges  to  distinct 

values  at  u  and  v,  if  nik^i  converges. 

Continued  fractions  may  be  interpreted  as  compositions  of 

y. iobius  transformations,  and  may  be  written  sc  as  to  display 

-u  v 

the  fixed  points.  Set  t  (z)  »  — : — ,  to  obtain 

a  “^.Un  n)+Z 


whose  n  approximant  is  T^tO) . 

The  following  two  examples  are  applications  of  theorems 
1  and  2  to  continued  fractions  which  are  periodic  in  the  limit- 

Example  3.  Let  u_  *  !  u_  { exp (10  ) ,  v  »  !v  I  exp(id>  ).  where 
- — -  n  n  n  n  n  »n 

limju  1  -  limlv  !  =  c  |=  0,  lim  $  =  9,  lim  6  ~  4>  » 

n  u  n  Jxi  * 

9  m  £(mod  2n) .  Then  lim  «  lim!— -lexp(i(0n-<f>n) }  *  k  « 

21 

exp(i(S-©)],  so  that  t  is  elliptic*  Theorem  2,  case  (i) 
guarantees  the  convergence  of  ( 25) ,  provided  I  u  1  and  !  v  ! 


are  chosen 


so  that  BJ|S|  —  o,  (e.g.,  lu  J  =  1  >4  , 


2  ■  lvn'  “ 


1  +“)  * 
n 


Example  4.  Let  u_  »  c  +  e_  ,  v_  =  c  +  ,  where  lim  = 

. . . . .  n  n  n  n  « 

lim  6^  =  0,  c  M,  2|«  -6  !  <  Sni 5  -6  |  <  ».  e.g., 

n  n  n  n+x  n 

u  =  -  “  -  ~  ,  v  =  -  -r  +  ~  .  Then  £  is  parabolic,  and 
n  2  2  n  2  2  * 

n  n 

theorem  1  insures  the  convergence  of  (25) . 
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